Optimal spatial transportation networks where link costs are sublinear in link capacity
نویسندگان
چکیده
منابع مشابه
Optimal spatial transportation networks where link costs are sublinear in link capacity
Consider designing a transportation network on n vertices in the plane, with traffic demand uniform over all source–destination pairs. Suppose the cost of a link of length and capacity c scales as cβ for fixed 0 < β < 1. Under appropriate standardization, the cost of the minimum cost Gilbert network grows essentially as nα(β), where α(β) = 1− (β/2) on 0 < β ≤ 12 and α(β) = 1 2 + (β/2) on 12 ≤ β...
متن کاملOptimal Link Capacity Dimensioning in Proportionally Fair Networks
We consider the problem of link capacity dimensioning and bandwidth allocation in networks that support elastic flows and maintain proportional fairness among these flows. We assume that a certain allocated bandwidth to a user demand generates revenue for the network operator. On the other hand, the operator is incurred a capacity dependent cost for each link in the network. The operator’s prof...
متن کاملOptimal Link Capacity Assignments in Teleprocessing and Centralized Computer Networks
We consider a centralized network model representing a teleprocessing or a centralized computer communication network. The network is topologically described by a tree structure. A single central node represents a data-processing center, while the other nodes correspond to remote terminals. A maximal average message delay value is prescribed. A cost function is assumed to incorporate a term rep...
متن کاملOptimal Link Bombs are Uncoordinated
We analyze the recent phenomenon termed a Link Bomb, and investigate the optimal attack pattern for a group of web pages attempting to link bomb a specific web page. The typical modus operandi of a link bomb is to associate a particular page with a search text and then boost that page’s pagerank. (The attacking pages can only control their own content and outgoing links.) Thus, when a search is...
متن کاملLink++: Adaptive Linking of Multiple Transportation Networks
The integration of heterogeneous transportation data and services is essential towards enabling multimodality. Many new services are emerging and gaining a lot of popularity but are still isolated from multimodal solutions such as ridesharing, bike sharing. These services tend to publish their data according to the principles of linked open data in order to allow this integration. However, exis...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Statistical Mechanics: Theory and Experiment
سال: 2008
ISSN: 1742-5468
DOI: 10.1088/1742-5468/2008/03/p03006